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Several authors have described the basic requirements essential to build a scalable quantum com- 
puter. Because many physical implementation schemes for quantum computing rely on nearest 
neighbor interactions, there is a hidden quantum communication overhead to connect distant nodes 
of the computer. In this paper we propose a physical solution to this problem which, together 
with the key building blocks, provides a pathway to a scalable quantum architecture using nonlocal 
interactions. Our solution involves the concept of a quantum bus that acts as a refreshable entan- 
glement resource to connect distant memory nodes providing an architectural concept for quantum 
computers analogous to the von Neumann architecture for classical computers. 



PACS numbers: 03.67.-a, 03.67.Mn 



Most modern computers share the same basic archi- 
tecture first proposed by von Neumann in 1945. Von 
Neumann organized a computer into four basic compo- 
nents: memory, an input/output system, an arithmetic 
logic unit, and a control unit. The four units were inter- 
connected by a bus that provided for the flow of classi- 
cal bits or information between the various components 
PJ. Basic elements sufficient to build a scalable quan- 
tum computer have been described by DiVincenzo |2| and 
Preskill The five DiVincenzo criteria 2] for build- 
ing a quantum computer are: a scalable physical system 
with well characterized qubits, the ability to initialize the 
state of the qubits to a simple fiducial state, long rele- 
vant decoherence times, a universal set of quantum gates, 
and a qubit specific measurement capability. In addition, 
Preskill lists other elements necessary for fault tolerant 
computation in order to maintain a reasonable accuracy 
threshold. Two of these are maximal parallelism and 
gates that can act on any pair of qubits. 

Although Preskill Q communicates the need to inter- 
act arbitrary pairs of qubits, he provides no solution for 
this in a typical quantum computer restricted to near- 
est neighbor interactions. DiVincenzo Q mentions two 
additional criteria essential for quantum communications 
namely: the ability to interconvert stationary and flying 
qubits, and the ability to faithfully transmit flying qubits 
between specified locations. Clearly, if such capabilities 
were engineered into the architecture, the above require- 
ments of qubit interconnectivity and parallelism could 
simultaneously be satisfied. In this paper we show an 
alternative approach based on the concept of a quantum 
bus that consists of refreshable qubits that act as a re- 
source for entanglement. This concept bears similarity to 
the classical bus, key to the von Neumann architecture. 

For concreteness we consider a lattice model of a quan- 
tum computer (e.g. a neutral atom optical lattice, quan- 
tum dot arrays, or 31 P embedded Si [j]) where qubits are 
fixed in position and interactions are with nearest neigh- 
bors (Fig. 1). One obvious way to connect distant qubits 
is to swap the states through intermediary qubits until 
the states are adjacent to each other, perform the req- 



uisite operations, and then swap back. This procedure 
scales linearly with distance between the pair and the 
resultant fidelity due to one and two qubit errors associ- 
ated with swapping falls off exponentially with distance. 
One can make this fault tolerant by swapping through an 
ancillae at each step using fault tolerant CNOT gates, 
however, this requires a physical architecture that can 
accommodate sufficient numbers of ancillae between any 
two memory qubits. The consequence is that swapping 
can introduce large overhead in terms of computational 
steps and ancillae when one includes error correction on 
the swapping gates themselves and on the quantum mem- 
ory of the computer during the operations. 

In contrast, our approach is to divide the physical 
qubits of the computer into static domains storing quan- 
tum memory and a dynamic bus of qubits connecting 
the domains (Fig. 1). Nearest neighbor pairs within 
the bus can be entangled by spatially selective system 
interaction. By performing measurement at the joints 
between the pairs the entanglement can be swapped p| 
to provide entanglement between the ends of the bus. 
Any nonlocal two qubit controlled unitary gate can then 
be implemented using one maximally entangled bus pair 
neighboring the distant memory nodes using only nearest 
neighbor operations and classical communication [g, Q ■ 
This approach using entanglement swapping has the ad- 
vantage that the "quantum bus" need not meet the same 
requirements as fault tolerant computation but must only 
reach the minimal threshold required for entanglement 
purification 8] . Note that this model for a quantum bus 
using nearest neighbor interactions differs from a com- 
mon quantum bus shared between all memory nodes as 
in the ion trap quantum computing proposals [jj. 

The efficacy of this protocol depends on the ordering 
of numerous time scales including gate times for one- 
and two-qubit operations, measurement times, and deco- 
herence times. In our approach, error rates are divided 
into static decoherence errors for errors that occur when 
a qubit is not being manipulated and dynamic decoher- 
ence that results from manipulating the qubits. The de- 
scribed architecture is appropriate to the situation where 
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FIG. 1: A lattice model of a quantum computer. The qubits 
in the boxes correspond to static physical qubits storing quan- 
tum memory, here shown comprising a 7 qubit quantum er- 
ror correction code [Toll . Refreshable dynamic qubits in the 
channel are used as a bus to carry information stored in the 
static qubits. Pairwise entanglement is generated along the 
bus indicated by lines connecting physical qubits and Bell 
measurements are made at the joints (ellipses) to perform 
entanglement swapping. By creating parallel entanglement 
resources, nonlocal operations can be implemented transver- 
sally between code blocks. Increasing the number of qubits 
in a box can accommodate concatenated encoding. 



the static decoherence time is much longer than the other 
time scales in the problem so that the limitation on fi- 
delity of the computation is due almost completely to dy- 
namical, one- and two-qubit, errors. Our proposal also 
requires Bell state measurements on the joints between 
nearest neighbor entangled pairs, consequently the mea- 
surement errors, e meas , must be comparable to dynamical 
errors. The requirements on the error rates must there- 
fore satisfy e meas ~ e 2 bit,mt > Static- 

We first describe the procedure for implementing re- 
source swapping under ideal operations and then discuss 
the effect of noise on the protocol. Resource swapping 
with nearest neighbor interactions involves entanglement 
swapping through I — 1 qubits beginning with I unen- 
tangled bus qubits and ending with a distant entangled 
pair pij. The protocol can be realized by performing two 
sets of two-qubit and one-qubit gates in parallel followed 
by measurement and a single qubit completion gate on 
one end as diagrammed in Fig. 2. While this proce- 
dure takes 1/2 — 1 Bell measurements, unlike swap oper- 
ations discussed above, all the measurements can be per- 
formed simultaneously instead of in 0(1) steps [TlJ. The 
completion gate ajj, where cto,o = 1,00. i = &xi<Jifl = 
a z ,a\ t \ = —icr y , transforms the four possible maximally 
entangled Bell states = cr^-flOO) + |ll))/\/2 result- 

ing from the measurement into the fiducial state I 1 ? ' ). 
Because the Pauli operators anticommute, the comple- 
tion gate depends only on the parity of measurement re- 
sults, rrij € {0,1}, over even and odd ordered qubits: 

°m = itjli 1 S ;! m! J+ i = %m 2j ,e i m 2j+1 - There are 
two important features of the completion gate. First, be- 
cause it only acts on the first qubit, it commutes with all 
other operations in the entanglement swapping meaning 
all intermediate measurements can be made simultane- 
ously. Second, the completion gate depends only on the 
bitwise sums of the even and odd qubits between the dis- 
tant pair. As such if the entanglement bus is set up in 



an alternating order of physically distinct species, then 
it is only necessary to collect two classical bits of infor- 
mation: a parity measurement of the even and odd (e,o) 
indexed species. If a detector can discriminate parity 
for each species, e.g. in the case of atomic systems by 
counting parity of scattered photons from transitions on 
|l) e ,o to excited states |/) e .o induced by two resonant 
fields, then one need only have global addressability of 
the two species and local addressability at the bound- 
aries. For instance, a lattice architecture could be built 
with some addressable impurity or boundary near each 
memory qubit location, relaxing the constraint of ad- 
dressability along the intervening channels. An example 
of a system that could exploit this parallelism is proposed 
in [l2| | where counter-propagating beams of cross polar- 
ized light produce an alternating array of potential wells 
trapping atoms of two species with polarization along a+ 
or er_ . Rotating the relative angle of polarization allows 
selective pairwise interactions with left or right neighbors 
of a particular species. 

Maximally entangled EPR pairs can be used as a re- 
source for perfect nonlocal gates, obviating the need for 
swapping memory qubits. In a real experimental setup 
there will be noise in this process due to imperfect con- 
trol over one- and two-qubit unitary operations as well 
as measurement errors. The resulting distant entangled 
pair after noisy operations will be in a mixed state whose 
character depends on the noise and the measurement re- 
sults of the intervening states. We focus on physical sys- 
tems wherein single qubit unitary operations can be im- 
plemented with near-perfect fidelity. This is the case, for 
instance, in many quantum optical systems such as ion 
traps, cavity QED, and optical lattices A counterex- 
ample is in liquid state NMR 13| wherein the many qubit 
coupling gates are always on and careful pulse engineer- 
ing is needed to implement one-qubit gates selectively. 
In principle, all one-qubit errors could be incorporated 
into the two qubit error map except for the final single 
bit completion gate (Fig. 2). We consider two types of 
two qubit errors. One is depolarizing error described by 
the map: 

S DE p{p)=pU P U^ + {l-p)TnM ® lij/4, (1) 

where U is the desired unitary to be performed on qubits 
(i, j) (in our case C/=CPHASE) and p is the probability 
that the gate was successful. This error can be inter- 
preted as a process where with a probability 1 — p one 
of the sixteen possible combinations of tensor products 
of two single qubit unitaries chosen uniformly and ran- 
domly from the set {<r a <£> (7,3} (a, /3 = 0, x, y, z) acts on 
the interacting qubits during the expected gate. This 
kind of error can occur when there is uncertainty of the 
control fields modeled as additional single bit rotations 
sampled from an isotropic distribution acting on the two 
qubits. 

A second error model is the controlled phase error: 



(p)= / d4>g{4>)U{^)pU{^ 



(2) 
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FIG. 2: Quantum circuit to implement entanglement swap- 
ping in six time steps, independent of length. The bus qubits 
are initialized to |0) and subsequent one-qubit, H = o z e l ~z ay , 
and two-qubit gates, CPHASE= e 1 ^! 11 ^ 11 ! ; are applied in par- 
allel. The shaded gray time slices correspond to periods where 
two-qubit noise or measurement error may occur. The lines 
connecting to the classical processor represent classical in- 
formation from measurement results on qubits of alternating 
ordered species that need not be individually addressed. 



where U(<p) = e i( > +7r )l u >< u l, is the CPHASE gate with 
an additional unknown phase sampled from the probabil- 
ity distribution g{4>)- In the case that g(4>) is symmetric 
about zero, the map is simply 



Scpe(p) = P U(0)pU(0y + (l-p) p. 



(3) 



This map corresponds to a physical situation where some 
experimental uncertainty in the field strength, timing, 
or strength of the interaction, imparts an additional un- 
wanted phase during the gate. An example where this 
can occur is in the proposals for controlled phase gates 
using dipole-dipole interactions between trapped alkalis 
[l2L flU . In these proposals, fluctuations in the trapping 
potential or dipole inducing laser amplitude or detuning 
results in a nonseparable phase accumulation. 

To account for measurement error we associate the ex- 
perimental measurement outcomes and 1 with two di- 
mensional projectors, P — ??|0)(0| + (1 — and 
Pi = 1 — Pq, This model includes less than perfect de- 
tector efficiency r\ since there is a probability (1 — rj) that 
a detector reading of actually results from the qubit 
being in state |1), and conversely for 1. In many systems 
the efficiency can be improved at the cost of lengthen- 
ing measurement time. For example, the internal state 
of atoms or ions can be detected by optically pumping 
population to "stretched states" of maximal spin angu- 
lar momentum projection and tuning to a resonant tran- 
sition with the excited state. Presence and absence of 
scattered photons corresponds to a zero or a one and de- 
tector inefficiency due to dark counts can be suppressed 
by scattering more photons. In this way efficiencies of 
0.9999 can be obtained 15]. 

The effect of entanglement swapping through one pair 
of qubits under the depolarizing map produces a Bell 



diagonal state. The recursion relation can be solved to 
show that the state after swapping through n = 1/2 — 1 
pairs is: 



Pi,l 



Af( a +n|* 
(I-P'- 1 



J ><*°-°| + & n (l* 0,1 : 



(4) 
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where a± n = 1/4(1 ± 2(2?? - 1)" + (2ry - l) 2 ™), b n = 
(1 — a +n — a_„)/2, and a x M is the completion gate on qubit 
1. The fidelity for a length I pair is defined as the overlap 
of the resulting state with the maximally entangled state 

fidelity is 



F, = (* ' |crLpi./cr» t f |* ^ ). For depolarizing error the 



Fi(p,v) = J(l+p'- 1 (2(2r / -l)( i - 1 )/ 2 + (2 ?7 -l)'- 1 ). (5) 

The CPE map during entanglement swapping creates 
a mixed state that is a convex sum of Bell diagonal 
and logical basis diagonal states. The recursive map 
for this model has a complicated form as a function 
of number of swaps but it is straightforward to show 
that the fidelity Fi is the same as that for the depo- 
larizing error. Indeed, upon randomizing the state af- 
ter all measurements with the twirl |8( operator T{p) = 

V^Ea=o ° a ® a aP&a <& , the state is equal to Eq. 0] 
We can generalize this error model to include the effect 
of leakage due to coherent evolution that takes popu- 
lation out of the logical basis. As a simplification we 
assume this process occurs only for population in the 
1 11) state such that during the CPHASE gate popula- 
tion coherently evolves into states \k) outside the logical 
basis: |11) -> -e^-T/ 2 |ll) + J2k a k\ k )- Tracing over 
the other states, the effective evolution can be related to 
the CPE model with nonunitary evolution by U(<p + 17) 
where U((f) is as above and 7 is an effective decay. The 
CPE with leakage does not display some of the nice sym- 
metry properties of the other two error models and the 
fidelity as a function of number of swaps does not have 
a general closed form solution. Under the assumption 
of independent Gaussian noise on the additional phase 
(f) in U((j)) and in the limit that the probability of error 
over the number of swaps is small (^7, ^(1 — p) <C 1), the 
fidelity is approximately 
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Ffaprf) « i(V- 1 e-^((2r ? -l) 

+2(2ry- l)^ 1 )/ 2 ) + S + er 2h '). 



(6) 



It is evident that for the error models considered here 
the fidelity falls off exponentially with distance, how- 
ever, as long as the measurement error is not too large, 
the fidelity ratio of swapping information versus resource 
swapping is exponentially small. This is evident because 
it requires at least I swaps to connect two qubits a dis- 
tance I apart and each swap requires at least 2 max- 



imally entangling gates meaning fj < p . The 

time to implement parallel entanglement swapping is 
Tentswap = ^T Utt + 2r 2 bit + T meas independent of length 
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and can be much faster than the minimal swapping time 
T swap = 2lT 2b it provided r meas is not too large. 

Ultimately, in order to perform a high fidelity nonlo- 
cal gate, the long distant mixed entangled pairs will have 
to be purified. There are several protocols for entan- 
glement purification. Efficient protocols which use two 
way classical communication work by performing nearest 
neighbor operations at each end of two mixed state pairs 
and, based on measurement results on each of two parti- 
cles in a target pair, the round succeeds and the control 
pair's fidelity improves, or the round fails and measure- 
ment results on both pairs are disregarded. Provided 
the initial pairs have fidelity above a certain threshold 
{F m in > 1/2 for perfect operations), the map will con- 
verge to F max — 1 after a finite number of rounds. Dur 
et al. jn| demonstrate that by using quantum repeaters, 
one can achieve high fidelities with noisy operations while 
sacrificing a number of qubit resources that scales poly- 
nomially with the length of the channel and a subsequent 
time cost. 

If a wide entanglement bus with many parallel chan- 
nels is available in a quantum computer architecture, 
the quantum repeaters nesting algorithm of entanglement 
swapping and purification actions may be preferable to a 
sing le purification stage as used in the Deutsch protocol 
|17| . It will depend on the time scales for single qubit 
memory decoherence times whether the additional time 
cost of the repeaters is overall advantageous for robust 
quantum information processing. As an example, given 
a measurement detector efficiency r\ = 0.99, a two qubit 
gate success probability p = 0.995, and no decay, a length 
I = 25 entangled pair can be made with fidelity F = 0.74. 
After six successful rounds of entanglement purification 
under the Deutsch protocol the resultant single pair will 
have fidelity F = 0.985. The initial entangled pairs can 
be made in parallel and pairs can be nested inside each 
channel so that the bus between adjacent memory qubits 
need not be too wide. 

Once the state pu has been purified to an acceptable 
fidelity, then the nonlocal gate can be implemented be- 
tween two memory qubits A and B using nearest neigh- 



bor gates between A and 1 and B and I and measure- 
ment on the qubits 1 and I Q ■ For a given resource in a 
Bell diagonal state, Pu = a|* '°)(* '°| + b]^ 1 ' )^ 1 ' ] + 
c|tf > 1 )(#°> 1 |+d!|tf 1 ' 1 )(# 1,1 |, where a > b, c, d, the fidelity 
of the gate is determined by the ability of this resource 
to map a product state of A, B to a maximally entangled 
state and is given by 

F gate (p, V ) - p 2 (a V 2 +(b+c) V (l- V )+d(l- V ) 2 )+(l V)/4. 

(7) 

The quantum bus architecture described in this paper 
appears to be appropriate to neutral atoms and the nu- 
clear spin version of 31 P embedded in Si, for example. 
This is because the dominant decoherence in these situ- 
ations is believed to result from imperfect one- and two- 
qubit operations, and not due to static memory deco- 
herence; in contrast to some schemes using SQUIDS and 
quantum dots Q where errors appear to be as likely at 
times between gates as during gates. The projected so- 
lution is attractive because information does not need to 
be moved thereby reducing memory decoherence and the 
overall clock time for the nonlocal gate operations. Al- 
though we describe our model in terms of a 2D lattice of 
qubits it could be readily extended to a multiplexed set 
of ion traps. Also, 3D lattices or alternative 2D lattices 
such as hexagonal close packing may be advantageous, 
especially with regard to resource scheduling. For in- 
stance, some quantum algorithms can be parallelized to 
exploit the commutivity of certain operations |18| if pairs 
of memory nodes can be simultaneously connected. It is 
not clear what the optimal scheme is to create the nec- 
essary entanglement resources simultaneously to perform 
such nonlocal operations since the resource of bus qubits 
is limited. Nevertheless, it is apparent that a 3D lattice 
will have a significant advantage over the 2D with in- 
ternode distances that scale like Z 1 / 3 vs. I 1 / 2 , and diverse 
pathways for resource swapping. 
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